RDÖS - P ÓSA PROPERTY FOR MATROID CIRCUITS by Jim Geelen and Kasper
نویسندگان
چکیده
The number of disjoint co-circuits in a matroid is bounded by its rank. There are, however, matroids with arbitrarily large rank that do not contain two disjoint co-circuits; consider, for example, M(Kn) and Un,2n. Also the bicircular matroids B(Kn) have arbitrarily large rank and have no 3 disjoint co-circuits. We prove that for each k and n there exists a constant c such that, if M is a matroid with no Un,2n-, M(Kn)-, or B(Kn)-minor, then either M has k disjoint co-circuits or r(M) ≤ c.
منابع مشابه
The Erdös-Pósa property for matroid circuits
The number of disjoint cocircuits in a matroid is bounded by its rank. There are, however, matroids with arbitrarily large rank that do not contain two disjoint cocircuits; consider, for example, M(Kn) and Un,2n. Also the bicircular matroids B(Kn) have arbitrarily large rank and have no 3 disjoint cocircuits. We prove that for each k and n there exists a constant c such that, if M is a matroid ...
متن کاملTowards a Matroid-minor Structure Theory
This paper surveys recent work that is aimed at generalising the results and techniques of the Graph Minors Project of Robertson and Seymour to matroids. For Dominic Welsh, on the occasion of his retirement.
متن کاملSpecial Issue in Honor of Geoff Whittle
Geoff Whittle turned 60 in 2010. To mark this occasion, this special issue (guestedited by Dillon Mayhew and Charles Semple) aims to recognize and celebrate his mathematical contributions. Perhaps surprisingly, we can confidently say that Geoff’s best work lies ahead of him, for some of the most significant results from his longstanding collaboration with Jim Geelen and Bert Gerards have been a...
متن کاملProjective geometries in dense matroids
We prove that, given integers l, q ≥ 2 and n there exists an integer α such that, if M is a simple matroid with no l + 2point line minor and at least αq elements, then M contains a PG(n− 1, q′)-minor, for some prime-power q′ > q.
متن کاملSome Open Problems on excluding a Uniform Matroid
It would appear that minor-closed classes of matroids that are representable over any given finite field are very well behaved. This paper explores what happens when we go a little further to minor-closed classes of matroids that exclude a uniform minor. Numerous open problems of varying difficulty are posed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006